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DESCRIPTION 
METHOD OF AND APPARATUS FOR PATH SEARCH 

Technical field; 

The present invention relates to a method of and an 
apparatus for searching for a certain path from a 
plurality of paths by interpolating a reception signal in 
radio communications. More particularly, the present 
invention relates to a method of and an apparatus for path 
search to remove the effect of multipath fading by 
interpolating a reception signal of a code division 
multiple access (CDMA) system, for example. 

Background art; 

In recent years, mobile communication systems such as 
portable telephone systems have been in widespread use as 
multifunctional inexpensive communication systems because 
of the advanced semiconductor technology and mobile 
communication technology. Multiplexing schemes that have 
heretofore been available for mobile communication systems, 
typically portable telephone systems, include frequency 
division multiple access (FDMA) and time division multiple 
access (TDMA) schemes. Recently, there has been put to 
use a CDMA mobile communication system, which is capable 
of multiplexing more channels in the same frequency range 
than the above multiplexing schemes, as a next-generation 
mobile communication technology. 



According to the CDMA mobile communication system, a 
transmission signal is spread at the transmission side 
into a wide frequency range using an inherent spreading 
code that is allotted to the signal, and a reception 
5 signal is despread (demodulated) using the same spreading 
code at the reception side. As a result, it is possible 
to mix a plurality of channels spread by respective 
inherent spreading codes from a plurality of users in one 
frequency band. 
10 In a mobile communication system, a transmission 

3 signal from the transmission side is generally subject to 

multipath fading in its propagation. Specifically, a 

4i 

# reception side receives a combination of waves propagating 

over different paths and received at different time 
=^ 15 instants, i.e., direct and reflected waves propagating 
T' through different paths. The effect of such multipath 

\= fading needs to be removed in order to improve the 

reception quality. A path search device in a base station 
apparatus of a mobile communication system interpolates a 
20 reception signal to increase the accuracy of path 

detection to detect a received wave over a certain path 
for thereby efficiently removing the effect of multipath 
fading. 

For example, a path search device in a base station 
25 apparatus of a CDMA mobile communication system is 

constituted as a searcher of the base station apparatus. 
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The searcher interpolates the reception signal to reduce 
chip intervals of the reception signal to detect a 
reception time instant at which a signal is to be received. 
The base station apparatus also has fingers associated 
5 with the searchers for extracting certain paths from the 
reception signal based on the reception time instant 
detected by the searchers and performing RAKE combining. 

Fig. 1 schematically shows an arrangement of a 
conventional base station apparatus in a CDMA mobile 

10 communication system. Here, only the reception function 
portion of the base station apparatus is illustrated. 

Base station apparatus 10 comprises antenna 11 for 
receiving a transmission signal that has been spread 
according to CDMA scheme from a mobile terminal on a 

15 transmission side, not shown, receiver 12 having an 

interface function for a signal received by antenna 11 and 
demodulating the reception signal, parameter manager 13 
for allotting spreading codes to respective communication 
channels (CHs) and managing the spreading codes, N 

20 searchers 14^ to 14„ and N fingers 15i to 15j, for being 
allotted to the respective communication channels by 
parameter manager 13, and reception processor 16 for 
performing a predetermined reception process on the 
reception signal over certain paths extracted by fingers 

25 15i to 15j,. Searchers 14^ to 14„ and fingers 15^ to 15j, are 
associated with each other in one-to-one correspondence. 
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N searchers 14i to 14^ are structurally identical to each 
other, and N fingers 15i to 15u are also structurally 
identical to each other. First searcher 14^ interpolates 
reception signal received by receiver 12 to detect a 
5 certain reception time instant, and indicates the detected 
reception time instant to first finger 15i that is 
associated with first searcher 14i. First finger 15^ 
extracts a certain path representing the reception time 
instant indicated by first searcher 14^ from the reception 

10 signal received by receiver 12, and despreads the signal 
propagated over the path. Thereafter, first finger IS^ 
performs RAKE combining on signals of a plurality of paths 
for which reception time instants are similarly indicated, 
and outputs the combined signal to reception processor 16. 

15 Other searchers 142 to 14« also operate in the same manner 
as with first searcher lA^. 

In the mobile communication system including the base 
station apparatus with the above -de scribed configuration, 
a non-illustrated mobile terminal on the transmission side 

20 sends a framed transmission signal having a plurality of 
time slots. To each of the time slots, there is added a 
pilot signal at its leading position which represents a 
fixed pattern known to both transmission and reception 
sides. The pilot signal is subjected to quadrature 

25 modulation together with the transmission data. After the 
quadrature modulation, the pilot signal and the 



transmission data are spectrum-spread using an 'inherent 
spread code for the communication channel. The 
transmission signal thus spread using respective inherent 
spreading codes in the CDMA system are received by antenna 
5 11 of the base station apparatus. Receiver 12 performs 
signal interface conversion such as amplification and 
quadrature demodulation, e.g., multiplies a reception 
signal received by antenna 11 by a reference frequency 
which is generated by a reference frequency generator, not 

10 shown, with a multiplier, not shown, thereby converting 
the reception signal into a baseband signal. 

Parameter manager 13 is arranged to allot a finger 
and a searcher to each of communication channels included 
in the reception signal. For example, parameter manager 

15 13 allots unused fingers and searchers, successively from 
first finger 15^ and first searcher 14^, to respective 
communication channels. Then, parameter manager 13 
indicates code generating information for generating 
corresponding spreading codes to the allotted fingers and 

20 searchers, which generate spreading codes that are 

associated with the code generating information indicated 
thereto. 

Demodulated signal that is demodulated in receiver 12 
is supplied to the searchers and fingers that have been 
25 allotted by parameter manager 13. 

Each searcher interpolates sampling points in order 



■to reduce chip intervals of the reception signal, and 
generates a delay profile based on the pilot signals added 
to the leading positions of the time slots of the 
interpolated signal. In the delay profile, the power 
values of reception signal components which are orthogonal 
to each other that are demodulated by receiver 12 are 
calculated for respective delay times in order to indicate 
a temporal change of reception time instants of the 
demodulated signal due to multipath fading. Usually, the 
power values calculated for the respective delay times on 
the delay profile represent peaks on a plurality of 
different propagating paths due to the effect of the 
multipath fading. Each searcher then detects peaks in 
excess of a predetermined threshold, and indicates delay 
times corresponding to the detected peaks to the finger 
associated therewith. The finger thus notified then 
extracts path of the received wave corresponding to the 
indicated delay time from the demodulated signal produced 
by receiver 12. The extracted paths are then RAKE- 
corabined and then processed by reception processor 16. 

Since the accuracy with which to detect paths depends 
upon the searchers, the searchers determine the reception 
quality of the base station apparatus. The arrangement of 
searchers will be described below. Because searchers 14^ 
to 14i, are structurally identical to each other, the 
arrangement of first searcher 14^ will be described. Fig. 



2 shows the arrangement of first searcher lA^. 

First searcher lA^ comprises first interpolating 
filter 20 for interpolating sampling points of the 
demodulated signal from receiver 12 to reduce chip 
5 intervals thereof, correlation value calculator 21 for 
calculating a correlation value of data interpolated by- 
first interpolating filter 20, in-phase adder 22 and power 
adder 23 for generating a delay profile based on the 
calculated correlation value, second interpolating filter 

10 24 for further reducing chip intervals of the generated 
delay profile, path controller 25 for indicating paths to 
be extracted to a corresponding finger, and code generator 
26 for generating a spreading code for the calculation of 
the correlation value. 

15 The interpolating filters will be described below. 

Fig. 3 shows a structure of first interpolating filter 20. 
It is assumed that the overs ampling number is "2" and the 
tap length is "4". First interpolating filter 20 has 
first to seventh delay elements 27^ to 27,, first to eighth 

20 multipliers 28^ to 288, and adder 29. First to seventh 

delay elements 2 7^ to 27^ are connected in series with each 
other. Input signals applied to first to seventh delay 
elements 27^ to 2 7^ and an output signal from seventh delay 
element 27, are supplied respectively to first to eighth 

25 multipliers 28i to 283. To first to eighth multipliers 28^ 
to 288, there are applied respective predetermined filter 



coefficients C_4, C.3, C_2, C_^, C^, C^, C3, C4, which are 
multiplied by the input signals applied to respective 
delay elements and the output signal from seventh delay 
element 277. Assuming i=l to 4, the filter coefficients 
C_i and Ci are equal to each other. Products produced by 
respective multipliers 28^ - 283 are added to each other by 
adder 29, which is then supplied as output signal 31 of 
interpolating filter 20 to the outside. 

First interpolating filter 20 thus constructed can 
determine an interpolation point using values of the input 
signal at four points before and after input signal 30. 
As input signal 30 are more delayed, the input signal is 
shifted and interpolating points are successively 
determined. The interpolated serial interpolating data . 
are supplied as output signal 31 to correlation value 
calculator 21 (Fig. 2). 

Referring back to Fig. 2, based on the code 
generating information corresponding to the communication 
channel allotted from the parameter manager to first 
searcher 14i, code generator 26 generates a spreading code 
corresponding to the communication channel. Correlation 
value calculator 21 detects the pilot signals added to the 
leading positions of respective time slots from the 
interpolation data interpolated by first interpolating 
filter 2 0 shown in Fig. 3, and generates ideal reception 
signals by spreading pre-recognized pilot signals with the 



spreading code generated by code generator 26. 
Correlation value calculator • 21 then multiplies the 
detected pilot signals and the generated ideal reception 
signals to calculate correlation values thereby performing 
5 quadrature demodulation on the pilot signals. As a result 
of the quadrature demodulation, the pilot signals are 
outputted as I (In-Phase) signals and Q (Quadrature-Phase) 
signals which are orthogonal to each other. In-phase 
adder 22 performs a certain number of in-phase additions 

10 "I+l", and "Q+Q" on the I signal component and the Q 
signal component from correlation value calculator 21. 

Power adder 23 performs a certain number of power 
additions "l^+Q^" on the output from in-phase adder 22. 
Second interpolating filter 24, which is of the same 

15 structure as first interpolating filter 20, interpolates 

added power data in order to further reduce chip intervals. 
Path controller 25 refers to a delay profile in which 
reception signals interpolated and expressed as power 
values by second interpolating filter 24 are arranged with 

20 respect to respective delay times, detects peaks in excess 
of a predetermined threshold value, and indicates delay 
times corresponding to the detected peaks to first finger 
15i. 

First searcher 14^ thus arranged has a central 
25 processing unit (CPU), not shown, which can execute 
various control processes based on a control program 
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stored in a given storage device such as a read-only 
memory (ROM) or the like. 

Fig. 4 shows the content of the processing of the 
control program which is stored in such a given storage 
5 device. In first searcher 14i, modulated signals from 

receiver 12 are interpolated at "1/2" chip intervals, for 
example, in first interpolating filter 20 as step S33. 
To do so, the over sampling number in the interpolating 
filter of the constitution shown in Fig. 3 may be set to 
y 10 "2". Then, in step S44, respective correlation values are 
2 calculated in correlation value calculator 21 for pilot 

^ signals which are of predetermined fixed patterns added to 

the leading positions of time slots, of the I and Q 
signals that have been interpolated at the "1/2" chip 
15 intervals. Because the pilot signals are of predetermined 
ri fixed patterns, it is possible to accurately determine 

ideal waveforms at the reception side. In correlation 
value calculator 21 calculates, correlation values with 
respect to ideal reception signals produced by spreading 
20 pre-recognized pilot signals with spreading codes 

generated by code generator 26 are calculated in the 
respective time slots of a received frame. A higher 
correlation value represents that the waveform of the 
pilot signal at the leading position of each time slot is 
25 closer to an ideal waveform, indicating a better reception 
sensitivity. 
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The calculated correlation values are added a given 
number of times N for I and Q signal components by in- 
phase adder 22, thus removing noise components contained 
in the I and Q signals, in step S35. The greater the 
number of in-phase additions, the smaller the noise 
components of the I and Q signal components . 

The result of the in-phase additions is then added 
for power a given number of times M by the power adder 23 
in step S36. The power values are thus averaged with 
respect to time, preventing paths from being detected with 
wrong power values due to instantaneous noise. 

The values of in-phase additions are further 
interpolated at "1/4" chip intervals, for example, by 
second interpolating filter 24 in step S37. As described 
above, second interpolating filter 24 is of a structure 
similar to first interpolating filter 20. 

The calculated power values represent a delay profile 
on a temporal axis which indicates reception signals that 
are converted into power values for respective delay times. 
Path controller 25 detects peaks in excess of a 
predetermined threshold, of the power values for 
respective delay times. Path controller 25 then indicates 
the delay times corresponding to the peaks in excess of 
the threshold to first finger 15i in step S38. 

As described above, each of the searchers including 
first finger 15^ performs an interpolation process to 



increase the number of sampling points for increasing the 
accuracy of a subsequent process in order to achieve a 
higher accuracy for path detection. 

In the conventional path searching apparatus 
described above, the accuracy for path detection is 
increased by the interpolation by first and second 
interpolating filters 20, 24 in steps S33, S37. The 
number of interpolating operations is greater if they are 
performed before correlation values are calculated and in- 
phase additions are made than if they are performed before 
correlation values are calculated and after power 
additions are performed in searchers 14^ to 14^, as in steps 
S33, S37, resulting in an increased accuracy for path 
detection. Presently, however, because of a limitation 
posed on the calculation amount allowed by the searchers, 
interpolating operations are performed before correlation 
values are calculated and after power additions are made 
as in steps S33, S37. The number of interpolating 
operations increases and the amount of subsequent 
processing increases due to the interpolating operations 
also increases. As a result, there is a trade-off between 
the accuracy for path detection and the amount of 
processing. 

The calculation processing in searchers 14-^ to 14^, 
varies with time depending on the number of communication 
channels to be processed. Heretofore, however. 
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interpolating operations have fixedly been performed 
before correlation values are calculated and after power 
additions are performed, irrespective of the number of 
communication channels to be processed. Specifically, if 
the number of communication channels to be processed by 
the searchers is small, there is a situation where an 
extra amount of calculation is available for performing 
interpolating operations before correlation values are 
calculated and in-phase additions are made. Heretofore, 
since interpolating operations are performed in a fixed 
sequence, the number of interpolating operations is small, 
making it impossible to increase the accuracy for path 
detection. 

Japanese laid-open patent publication No. Hei 10- 
190522 (JP, A, 10190522) discloses a technique with 
respect to a path searching apparatus for using a matched 
filter to select signals, greater than a predetermined 
threshold, of all multipath signals in a multipath search 
range and perform a RAKE combining on the selected signals 
for thereby combining all multipaths, and excluding the 
RAKE combining in chip phases where the signal level is 
low according to a threshold judgment using an average 
delay profile. According to the disclosed technique, it 
is also necessary to carry out processing operations in 
the range of all searched paths at all times regardless of 
the number of communication channels to be processed. The 
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disclosed path searching apparatus is usually optimized to 

maintain a certain level of accuracy in a maximum 
allowable range. However, it is desirable for the path 
searching apparatus to have as good an accuracy for path 
5 detection as possible if the number of communication 
channels is small and an extra amount of calculation is 
available. 

Disclosure of the invention; 

It is a first object of the present invention to 
10 provide a path searching method of increasing the accuracy 
for path detection depending on the number of 
communication channels to be processed. 

It is a second object of the present invention to 
provide a path searching apparatus for increasing the 
15 accuracy for path detection depending on the number of 
communication channels to be processed. 

The first object can be achieved by a method of 
searching for a path, comprising: 

a first interpolating step of interpolating a 
20 demodulated signal to generate a first interpolated 
signal; 

a first selecting step of generating a first selected 
signal by alternatively selecting the first interpolated 
signal or the demodulated signal based on interpolation 
25 information, said interpolation information indicating 
whether an interpolation process for reducing a chip 



interval is to be performed or not between processes for 
generating a delay profile which indicates a temporal 
change of reception time instants of the demodulated 
signal due to multipath fading; 
5 a correlation value calculating step of calculating a 

correlation value between a pilot pattern which is 
included in the first selected signal and has a 
predetermined fixed pattern and a predetermined expected 
value; 

^3 10 a second interpolating step of interpolating the 

correlation value calculated in the correlation value 
W calculating step to generate a second interpolated signal; 

a second selecting step of generating a second 
3 selected signal by alternatively selecting the second 

15 interpolated signal and the correlation value based on the 
==? interpolation information; 

an in-phase adding step of adding in-phase components 
of the second selected signal for a predetermined number 
of times; 

20 a third interpolating step of interpolating an in- 

phase addition sum calculated in the in-phase adding step 
to generate a third interpolated signal; 

a third selecting step of generating a third selected 
signal by alternatively selecting the third interpolated 

25 signal or the in-phase addition sum based on the 
interpolation information; 
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a power adding step of adding power values calculated 
from signal components of the third selected signal for a 
predetermined number of times; 

a fourth interpolating step of interpolating a power 
5 addition sum calculated in the power adding step to 
generate a fourth interpolated signal; 

a fourth selecting step of generating a fourth 
selected signal by alternatively selecting the 'fourth 
interpolated signal or the power addition- sura based on the 
10 interpolation information; and 

a path detecting step of detecting a path in excess 
of a predetermined threshold based on the fourth selected 
signal. 

The second object can be achieved by an apparatus for 
15 searching for a path, comprising: 

path searching means for generating a delay profile 
based on a pilot signal which is included in each time 
slot and has a fixed pattern, according to a path 
searching process composed of a plurality of processing 
20 units, the delay profile indicating a temporal change of 
reception time instants due to multipath fading of a 
demodulated signal; 

interpolation information storage means for storing 
interpolation information indicative of whether an 
25 interpolation process for reducing a chip interval is to 
be performed or not before and after each of the 
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processing units; 

interpolation position processing control means for 
enabling the path searching means to perform an 
interpolation process before and after each of the 
processing units based on the interpolation information; 
and 

path detecting means for detecting a reception path 
based on the delay profile generated by the path searching 
means . 

The second object can also be accomplished by an 
apparatus for searching for a path, comprising: 

interpolation information storage means for storing 
interpolation information indicative of whether an 
interpolation process for reducing a chip interval between 
processes for generating a delay profile is to be 
performed or not, the delay profile indicating a temporal 
change of reception time instants of a demodulated signal 
due to multipath fading; 

first interpolating means for interpolating the 
demodulated signal to generate a first interpolated 
signal; 

first selecting means for generating a first selected 
signal by alternatively selecting the first interpolated 
signal or the demodulated signal based on the 
interpolation information; 

correlation value calculating means for calculating a 
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correlation value between a pilot pattern which is 
included in the first selected signal and has a 
predetermined fixed pattern and a predetermined expected 
value; 

5 second interpolating means for interpolating the 

corrected value calculated by the correlation value 
calculating means to generate a second interpolated 
signal; 

second selecting means for generating a second 

□ 10 selected signal by alternatively selecting the second 

Q 

interpolated signal and the correlation value based on the 
4-; interpolation information; 

in-phase adding means for adding in-phase components 
;3 of the second selected signal for a predetermined number 

15 of times; 

3 third interpolating means for interpolating an in- 

rU 

phase addition sum calculated by the in-phase adding means 
to generate a third interpolated signal; 

third selecting means for generating a third selected 
20 signal by alternatively selecting the third interpolated 
signal or the in-phase addition sum based on the 
interpolation information; 

power adding means for adding power values calculated 
from signal components of the third selected signal for a 
25 predetermined number of times; 

fourth interpolating means for interpolating a power 
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addition sum calculated in the power adding means to 
generate a fourth interpolated signal; 

fourth selecting means for generating a fourth 
selected signal by alternatively selecting the fourth 
5 interpolated signal or the power addition sum based on the 
interpolation information; and 

path detecting means for detecting a path in excess 
of a predetermined threshold based on the fourth selected 
signal. 

10 In the present invention, the demodulated .signal is 

typically a signal produced by converting a reception 
signal of a CDMA (Code Division Multiple Access) system 
into a baseband signal and processing the baseband signal 
by way of quadrature demodulation. The interpolation 

15 information may preferably comprise information indicative 
of whether an interpolation process is to be performed or 
not depending on the number of communication channels to 
be processed, or information indicative of whether an 
interpolation process is to be performed or not depending 

20 on the reception quality measured in each communication 
channel of the demodulated signal. 

Brief description of the drawings; 

Fig. 1 is a block diagram showing an arrangement of a 
conventional base station apparatus in a mobile 
25 communication system of CDMA scheme; 

Fig. 2 is a block diagram showing an arrangement of 
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an essential portion of a searcher in the base station 
apparatus shown in Fig. 1; 

Fig. 3 is a block diagram showing an arrangement of 
an essential portion of an interpolating filter; 
5 Fig. 4 is a flowchart schematically showing a 

processing sequence carried out by the searcher shown in 
Fig. 2; 

Fig, 5 is a block diagram schematically showing an 
arrangement of a base station apparatus in a mobile 
10 communication system of CDMA scheme which incorporates a 
path searching apparatus according to a first embodiment 
=if of the present invention; 

Fig. 6 is a block diagram showing an arrangement of 
an essential portion of the path searching apparatus 
i:^ 15 according to the first embodiment of the present 
r! invention; 

Fig. 7 is a diagram showing an example of 
interpolation information stored in an interpolation 
information memory; 
20 Fig. 8 is a diagram showing an example of a format 

structure of interpolation position indicating information 
in the path searching apparatus according to the first 
embodiment; 

Fig. 9 is a flowchart schematically showing a 
25 processing sequence carried out by a searcher in the path 
searching apparatus according to the first embodiment; 
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Fig, 10 is a block diagram showing an arrangement of 
an essential portion of a path searching apparatus 
according to a second embodiment of the present invention; 
and 

5 Fig. 11 is a flowchart schematically showing a 

processing sequence carried out by a searcher in the path 
searching apparatus according to the second embodiment. 
Best mode for carrying out the invention; 
Preferred embodiments of the present invention will 
10 be described in detail below. 
First Embodiment: 

An arrangement of a base station apparatus in a 
mobile communication system of CDMA scheme to which a path 
searching apparatus according to a first embodiment of the 

15 present invention is applied is schematically shown in Fig. 
5. Here, only a receiving function section of the base 
station apparatus is illustrated. Those components shown 
in Fig. 5 which are identical to those shown in Fig. 1 are 
denoted by identical reference characters. 

20 Base station apparatus 4 0 comprises antenna 11 for 

receiving a transmission signal that has been spread 
according to the CDMA scheme from a mobile terminal on a 
transmission side, not shown, and receiver 12 having an 
interface function for a signal received by antenna 11 and 

25 demodulating the reception signal. Base station apparatus 
40 also comprises parameter manager 41 for allotting 
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inherent spreading codes to respective communication 
channels (CH) and managing the spreading codes, N 
searchers 42^ to 42^ and N fingers 43i to 43j, for being 
allotted to the respective coiranunication channels by 
5 parameter manager 41, reception processor 16 for 
performing a predetermined reception process on the 
reception signal over certain paths extracted by fingers 
43i to 43^, and interpolation position controller 44 for 
changing interpolation positions of interpolating 

10 processes upon path searching in the searchers. 

N searchers 42^ to 42i, are structurally identical to 
each other. Here, an arrangement of first searcher 42^ 
will be described below. 

As shown in Fig. 5, first searcher 42^ comprises code 

15 generator 45, path search processor 46, path controller 47, 
and interpolating filter 48. Code generator 45 generates 
a spreading code for the communication channel allotted by 
parameter manager 41. Path search processor 46 has 
correlation value calculator 21, in-phase adder 22, and 

2 0 power adder 2 3 . 

N finger 43^ to 43^ are structurally identical to each 
other. Here, an arrangement of first finger 43^ will be 
described below. 

First finger 4 3^ comprises code generator 52 for 

25 generating a spreading code for the communication channel 
allotted by parameter manager 41, a despreader 53 for 
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extracting a particular path corresponding to a delay time 
indicated by first searcher 42^ from a demodulated signal 
from receiver 12 and despreading the signal from the 
extracted path with the spreading code generated by code 
5 generator 52, a detector 54 for performing channel 

estimation and removing the effect of fading, and a RAKE 
combiner 55 for combining detected signals. 

Details of searchers 42^ to 42^ and fingers 43i to 43^/ 
as exemplified by first searcher 42^ and first finger 43i, 

10 will be described below. 

First searcher 42^ is supplied with an interpolation 
position control signal from interpolation position 
controller 44 . According to the interpolation 'position 
control signal, first searcher 42^ allows interpolating 

15 filter 48 to perform an interpolating operation between 

various processing operations in path search processor 46. 
Interpolating filter 48 has been provided with 
interpolating filters corresponding to a plurality of 
oversampling numbers. Interpolating filter 48 is capable 

20 of performing interpolation operation at a plurality of 

chip intervals when the oversampling number is changed by 
the interpolation position control signal. Alternatively, 
interpolating filter 48 may employ the structure shown in 
Fig. 3 where the oversampling number is "2" and the tap 

25 length is "4", and may be looped twice to perform an 

interpolation process where the oversampling number is "4", 
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for example, with an easy and simple arrangement. 

Path controller 47 detects a peak in excess of a 
predetermined threshold from a delay profile that has been 
generated as a result of a path searching process in path 
5 search processor 46 where an interpolation process is 
inserted depending on an interpolation position control 
signal, and indicates a delay time corresponding to the 
detected peak to first finger 43i. 

In the present embodiment, a non-illustrated mobile 

10 terminal on a transmission side sends a framed 

transmission signal having a plurality of time slots. The 
transmission signal is received by base station apparatus 
40. To each of the time slots, there is added a pilot 
signal at its leading position which represents a fixed 

15 pattern known to both transmission and reception sides. 

The pilot signal is quadrature-modulated together with the 
transmission data and thereafter spread over a spectrum ■ 
using a spreading code inherent in each communication 
channel. Transmission signals that have been spread using 

20 respective inherent spreading codes according to the CDMA 
scheme are received at antenna 11. Receiver 12 performs 
signal interface conversion such as amplification and 
quadrature demodulation. Here, the signal interface 
conversion is conversion such as multiplication of a 

25 reception signal by a reference frequency which is 

generated by a reference frequency generator, not shown. 
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with a multiplier to convert the reception signal into a 
baseband signal. 

Parameter manager 41 is capable of allotting the 
reception signal to fingers 43^ to 43^, and searchers 42^ to 
5 42f, for respective communication channels included in the 
reception signal. For example, parameter manager 41 
allots unused fingers and searchers, successively from 
first finger 43^ and first searcher 42i, to the reception 
signal. Then, parameter manager 41 indicates code 

10 generating information for generating corresponding 

spreading codes to the allotted fingers and searchers. 
The fingers and searchers are constructed such that they 
generate spreading codes that are associated with the code 
generating information indicated thereto. 

15 Demodulated signals demodulated by receiver 12 are 

supplied to those of N searchers 42^ to 42^, which have been 
allotted by parameter manager 41 and those of N fingers 43^ 
to 43i, which have been allotted by parameter manager 41. 
Interpolation position controller 44 refers to code 

20 generating information indicated by parameter manager 41 
to recognize the number of communication channels. 
Interpolation information which represents whether an 
interpolation process is to be inserted or not and the 
oversampling number at the time when an interpolation 

25 process is to be inserted has been stored in interpolation 
position controller 44 has registered corresponding to the 
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recognized number of communication channels. 
Interpolation position controller 44 outputs the 
interpolation information corresponding to the recognized 
number of communication channels as interpolation position 
5 indicating information to each communication channel 
portion. 

First searcher 42^ interpolates sampling points in 
order to reduce chip intervals of the reception signal, 
and generates a delay profile based on a pilot signal 

10 added to the leading position of each time slot of the 
interpolated signal. In the delay profile, the power 
values of reception signal components which are orthogonal 
to each other that are demodulated by receiver 12 are 
calculated for respective delay times. Usually, the power 

15 values calculated for the respective delay times on the 

delay profile represent peaks on a plurality of different 
propagating paths due to multipath fading. First searcher 
42i then detects peaks in excess of a predetermined 
threshold, and indicates delay times corresponding to the 

20 respective detected peaks to first finger 43i associated 
with first searcher 42i. First finger 43^ then extracts 
paths of received waves corresponding to the indicated 
delay times from the demodulated signals demodulated by 
receiver 12. These extracted paths are then estimated for 

25 channels by detector 54 for removal of the effect of 

fading to a certain extent, and are RAKE-combined and then 
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subjected to a predetermined reception processing in 
reception processor 16. 

Fig. 6 schematically shows an arrangement of an 
essential portion of first searcher 42^ and interpolation 
5 position controller 44 which correspond to the path 

searching apparatus according to the first embodiment of 
the present invention. Path search processor 46 of first 
searcher 42^ comprises code generator 45 for generating a 
spreading code for a communication channel allotted to 

10 first searcher 42^, correlation value calculator 21, in- 
phase adder 22, and power adder 23. The searcher 
according to the present embodiment resides in that it can 
select whether an interpolation process performed by 
interpolating filter 48 is to be inserted between various 

15 processors of path search processor 46 or not, based on 
interpolation position indicating information indicated 
from interpolation position controller 44. To perform the 
above function, each searcher has four selectors 61 to 64. 
Interpolating filter 48 comprises four filters 65 to 68 

20 depending on the details of its interpolation process. 

While interpolating filter 48 inserted in a path 
searching process comprises four filters 65 to 68 that are 
selectively used depending on the details of its 
interpolation process in the illustrated embodiment, one 

25 filter may be used as interpolating filter 48 in each 
process. At any rate, any filter may desirably be 
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arranged within interpolating filter 48 insofar as it can 
perform an interpolation process between various processes 
depending on the interpolation position indicating 
information. 

5 First selector 61 is supplied with a demodulated 

signal demodulated by receiver 12 and an output signal 
from first filter 65 which has been interpolated to reduce 
the chip interval of the demodulated signal, and 
alternatively selects one of the supplied signals based on 

10 the interpolation position indicating information, as a 
first selected output signal that is supplied to 
correlation value calculator 21. 

Second selector 62 is supplied with a correlation 
value calculated by correlation value calculator 21 and an 

15 output signal from second filter 66 which has been 
interpolated to reduce the chip interval of the 
correlation value calculated by correlation value 
calculator 21, and alternatively selects one of the 
supplied signals based on the interpolation position 

20 indicating information, as a second selected output signal 
that is supplied to in-phase adder 22. 

Third selector 63 is supplied with an in-phase 
addition result calculated by in-phase adder 22 and an 
output signal from third filter 67 which has been 

25 interpolated to reduce the chip interval of the in-phase 
addition result calculated by in-phase adder 22, and 
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alternatively selects one of the supplied signals based on 
the interpolation position indicating information, as a 
third selected output signal that is supplied to power 
adder 23. 

Fourth selector 64 is supplied with a power addition 
result calculated by power adder 23 and an output signal 
from fourth filter 6 8 which has been interpolated to 
reduce the chip interval of the power addition result 
calculated by power adder 23, and alternatively selects 
one of the supplied signals based on the interpolation 
position indicating information, as a fourth selected 
output signal that is supplied to path controller 47. 

Correlation value calculator 21 detects pilot signals 
added to the leading positions of respective time slots of 
the input signal, and calculates a correlation value 
between the detected pilot signal and an ideal reception 
signal which are produced by multiplying and spreading a 
spreading code generated by code generator 45 and a 
predetermined pilot signal. In-phase adder 22 performs a 
certain number of in-phase additions "I+I", "Q+Q" on an I 
signal and a Q signal, which are signal components 
orthogonal to each other, of the quadrature-demodulated 
pilot signal. Power adder 23 performs a certain number of 
power additions "i^+Q^" on the signal components that have 
been added in phase. 

Interpolation position controller 44 for outputting 
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interpolation position indicating information comprises 
interpolation information memory 56 for storing the above 
interpolation information and number-of-communication- 
channel measuring unit 57 for measuring the number of 
5 communication channels to be processed based on the code 
generating information indicated by parameter manager 41. 
Here, number-of -communication-channel measuring unit 57 
recognizes the number of communication channels to be 
processed from the code generating information indicated 

10 by parameter manager 41. However, number-of - 

communication-channel measuring unit 57 may recognize the 
number of communication channels from a despread signal 
*: which is produced by despreading a reception signal. In 

''^ this case, when despreading is performed by using a 

15 spreading code other than the corresponding communication 
W channel, the reception signal becomes almost "0" due to 

ry its orthogonal nature. Therefore, when a despread signal 

whose level is higher than a predetermined level is 
obtained for a communication channel, the communication 

20 channel can be recognized as a communication channel to be 
processed and it is possible to recognized the number of 
channels to be processed at respective time points. 
Interpolation information memory 56 stores interpolation 
information which comprises interpolation position 

25 specifying information 58 indicating whether an 

interpolation process is to be inserted or not and an 



- 30 - 



oversampling number 59 at the time an interpolation 
process is to be inserted, the interpolation information 
corresponding to the number of channels measured by 
number-of -communication-channel mea.suring unit 57. 

Fig. 7 shows an example of interpolation information 
stored in interpolation information memory 56. In the 
interpolation information, interpolation position 
specifying information 58 indicating whether an 
interpolation process is to be inserted or not and an 
oversampling number 59 at the time an interpolation 
process is to be inserted is registered, corresponding to 
the number of the communication channels (CH), for each of 
before and after the process of calculating a correlation 
value, the process of performing an in-phase addition, and 
the process of performing a power addition, which are 
carried out by path search processor 46. 

For example, when the number of channels to be 
processed which is measured by number-of -communication- 
channel measuring unit 57 is "1", before a correlation 
value is calculated and before an in-phase addition is 
performed with the corresponding interpolation position 
specifying information of "interpolation", interpolation 
information for performing an interpolation process with 
the oversampling number "2" is searched for. Similarly, 
when the number of channels to be processed which is 
measured by number-of-communication-channel measuring unit 



57 is "2", before a correlation value is calculated and 
after an in-phase addition is performed with the 
corresponding interpolation position specifying 
information of "interpolation", interpolation information 
5 for performing an interpolation process with the 

oversampling number "2" is searched for. When the number 
of channels to be processed which is measured by number- 
of -communication-channel measuring unit 57 is "3", before 
a correlation value is calculated and after a power 

10 addition is performed with the corresponding interpolation 
position specifying information of "interpolation", 
interpolation information for performing an interpolation 
process with the oversampling number "2" is searched for. 
As the number of communication channels to be processed is 

15 smaller, an interpolation process is thus performed as a 
pre-process to increase the number of interpolation 
processes for thereby increasing the accuracy for path 
detection when an extra amount of calculation is available. 
The interpolation information searched for based on 

20 the number of channels to be processed which has been 

measured by number-of -communication-channel measuring unit 
57 is indicated, as the interpolation position specifying 
information which is represented by a control signal 
having a certain format, to searchers 42i to 42^. Though 

25 the interpolation position specifying information is 

illustrated as being indicated to only first searcher 42^ 
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in the described which follows, it is actually indicated 
to a plurality of searchers depending on the reception 
signal . 

Fig. 8 shows an example of a format structure of such 
interpolation position indicating information. 
Specifically, the interpolation position indicating 
information which is indicated to first searcher 42^ is 
indicated as control information indicating, as a unit, 
interpolation position 61 where the interpolation position 
specifying information is "interpolation" and oversampling 
number 62 corresponding thereto. If there are a plurality 
of pieces of interpolation position specifying information 
which are "interpolation", then as many pieces of 
interpolation position indicating information as the 
number of pieces of interpolation position specifying 
information are indicated to first searcher 42i. For 
example, when the number of channels to be processed is 
"1", then two pieces of interpolation position indicating 
information indicating that the interpolation position is 
"before correlation value calculation" and the 
oversampling number is "2" and that the interpolation 
position is "before in-phase addition" and the 
oversampling number is "2" are indicated to first searcher 
42i. 

First searcher 42i which selects the insertion of an 
interpolation process into various operation processors in 
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path search processor 46 based on the interpolation 
position indicating information indicated in the above 
format has a CPU, not shown, and performs various control 
processes based on a control program that is stored in a 
5 given memory such as a ROM or the like. 

Fig. 9 schematically shows the content of the 
processing of a control program that is stored in such a 
given memory. First searcher 42i first refers to the 
interpolation position indicating information in the 
10 format shown in Fig. 8 which is indicated from 
i?| interpolation position controller 44 to determine whether 

iy there is an interpolation position before a correlation 

J value is calculated in step S70. If the interpolation 

□ position is "before correlation value calculation", then 

=.5= 15 interpolating filter 48 having the structure shown in Fig. 
g 3 interpolates a demodulated signal supplied from receiver 

12 to reduce the chip interval thereof in step S71. To do 
so, the over sampling number may be set to "2" in the 
interpolating filter having the structure shown in Fig, 3. 
20 If the interpolation position is not "before 

correlation value calculation" in step S70, or after 
performing the interpolation calculation in step S71, 
correlation value calculator 21 calculates correlation 
values of pilot signals which are added to the leading 
25 positions of respective time slots and which are of a 

predetermined fixed pattern, of I and Q signal components 
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that have been quadrature-demodulated and despread. Since 
the pilot signals are of a fixed pattern, they can be 
determined with accuracy as an ideal reception signal in 
the reception side. In correlation value calculator 21, a 
5 correlation value with respect to an ideal reception 

signal generated from the pilot signal is calculated for 
each of the time slots of the received frame. As the 
correlation value is higher, the pilot signal at the 
leading position of each time slot is closer to an ideal 

10 waveform, indicating a better reception sensitivity. 

Next in step S73, first searcher refers to the 
interpolation position indicating information indicated 
from interpolation position controller 44 to determine 
whether the interpolation position is "before in-phase 

15 addition" or not. If the interpolation position is 

"before in-phase addition", then interpolating filter 48 
interpolates the calculated correlation value to reduce 
the chip interval thereof in step S74, as with step S71. 

If the interpolation position is not "before in-phase 

20 addition" in step S73, or after performing interpolating 
operation in step S74, in-phase adder 22 adds signal 
components for the respective I and Q signal components 
for a given number of times N in step S75. Thus, noise 
components contained in the I and Q signals are removed. 

25 The greater the number of in-phase additions, the smaller 
the noise in each of the signal components. 
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Next, in step S7 6, first searcher 42^ refers to the 
interpolation position indicating information indicated 
from interpolation position controller 44 to determine 
whether the interpolation position is "after in-phase 
5 addition is finished" or not. If the interpolation 

position is "after in-phase addition is finished", then 
interpolating filter 48 interpolates the calculated 
correlation value to reduce the chip interval thereof in 
step S77, as with step S71. 

10 If the interpolation position is not "after in-phase 

addition is finished" in step S76, or after performing 
interpolating operation in step S77, power adder 23 adds 
power values for a given number of times M in step S78. 
The power values are thus averaged with respect to time, 

15 preventing paths from being detected with wrong power 
values due to instantaneous noise. 

Next, in step S79, first searcher 42^ refers to the 
interpolation position indicating information indicated 
from interpolation position controller 44 to determine 

2 0 whether the interpolation position is "after power 
addition is finished" or not. If the interpolation 
position is "after power addition is finished", then 
interpolating filter 48 interpolates the calculated 
correlation value to reduce the chip interval thereof in 

25 Step S80, as with step S71. 

In the interpolation position is not "after power 



- 36 - 



addition is finished" in step S79, and/or when the 
interpolating calculation has been performed in step S80, 
the calculated power value becomes a delay profile 
indicating the reception signal that is converted into 
5 power values for respective delay times in a time series. 
Then, in step S81, path controller 47 detects a peak in 
excess of a predetermined threshold with respect to the 
power value for each delay time, and indicates a delay 
time corresponding to a peak in excess of the threshold to 

10 first finger 43i. Thereafter, the processing sequence is 
put to an end. 

As described above, the path searching apparatus 
according to the first embodiment has interpolation 
position controller 44 which has stored information 

15 indicative of whether an interpolation process required to 
increase the detection accuracy for a path search 
depending on the number of communication channels to be 
processed is to be inserted or not, and oversampling 
numbers at the time an interpolation process is to be 

20 inserted. The path searching apparatus can change whether 
an interpolation process performed by interpolating filter 
48 is to be inserted between various processors of path 
search processor 4 6 or not, based on interpolation 
information searched for depending on the number of 

25 channels to be processed which has been measured by 

number-of -communication-channel measuring unit 57. The 
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interpolation information is established such that as the 
number of communication channels to be processed is 
smaller, an interpolation process is performed as a pre- 
process to increase the number of interpolation processes. 
5 Consequently, it is possible to solve the conventional 
problem of a minimum accuracy for path detection which is 
achieved because an interpolation process has been 
performed in a fixed processing position regardless of the 
number of channels to be processed even if the number of 

□ 10 communication channels is small and an extra amount of 
Q calculation available. The present embodiment can 

ij^j maintain a maximum amount of calculation depending on the 

ijl number of channels to be processed for increasing the 

□ accuracy for path detection as much as possible when there 
15 is an extra amount of calculation available. 

3 Second Embodiment: 

11. 

The path searching apparatus according to the first 
embodiment inserts an interpolation process in a 
processing position depending on the number of 

20 communication channels during a path searching process, 

uniformly for each communication channel. On the contrary, 
according to a second embodiment, a path searching 
apparatus measures the quality of a reception signal in 
each communication channel and changes an interpolation 

25 position for a communication channel whose reception 

quality is low for thereby increasing the accuracy for 
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path detection. The constitution of a base station 
apparatus to which the path searching apparatus according 
to the second embodiment is applicable is similar to that 
in the first embodiment. Therefore, the second embodiment 
5 will be described below mainly with respect to the 

constitution of a searcher and an interpolation position 
controller. 

Fig. 10 schematically shows an arrangement of an 
essential portion of a searcher and a interpolation 

10 position controller which are the path searching apparatus 
according to the second embodiment. Here, the path 
searching apparatus has searcher 90, interpolation 
position controller 91, and reception quality measuring 
unit 92. If the path searching apparatus is applied to 

15 the base station apparatus in a mobile coiranunication 

system of the CDMA scheme shown in Fig. 5, then searcher 
90 corresponds to each of N searchers 42i to shown in 
Fig. 5 and interpolation position controller 91 
corresponds to interpolation position controller 44 shown 

20 in Fig. 5. Reception quality measuring unit 92 is 

provided in the base station apparatus for being shared by 
the searchers. 

Reception quality measuring unit 92 is supplied with 
signal-to-interference ratio (SIR) values 94 calculated by 

25 RAKE combiners of the respective searchers and monitors 

reception qualities in respective communication channels. 



- 39 - 



Furthermore, reception quality measuring unit 92 
determines the reception quality level of a reception 
quality which is calculated by comparison with "a plurality 
of predetermined thresholds, and indicates the reception 
5 quality level of a communication channel which is lower 

than a certain reception quality level and a communication 
channel number for identifying the communication channel, 
to interpolation position controller 91. 

Interpolation position controller 91 has 

10 interpolation information corresponding to a plurality of 
reception quality levels in addition to the interpolation 
information shown in Fig. 7. In the interpolation 
information corresponding to the reception quality levels, 
interpolation position specifying information indicating 

15 whether an interpolation process is to be inserted or not 
between various processes during a path searching process 
shown in Fig. 7, and an oversampling number at the time an 
interpolation process is performed has been stored in 
advance. Interpolation position controller 91 is supplied 

20 with the number of communication channels 95 to be 

processed from parameter manager 41 and also specified 
with communication channels whose reception quality levels 
are lower than a predetermined level from reception 
quality measuring unit 92. Interpolation position 

25 controller 91 searches for interpolation information 

depending on the number of communication channels which 
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has been measured by the number-of-coinmunication-channel 
measuring unit. With respect to a communication channel 
whose reception quality is low which has been indicated 
from reception quality measuring unit 92, interpolation 
5 position controller 91 indicates interpolation information 
depending on the reception quality level, rather than the 
interpolation information searched for depending on the 
number of communication channels which has been measured 
by the number-of -communication-channel measuring unit, as 
10 interpolation position indicating information to the 
□ searchers in the respective communication channels . Based 

on thus indicated interpolation position indicating 

£ information, searcher 90 performs interpolating operation 

ill 

on demodulated signal 96 at an optimum position, and 
15 indicates a reception time instant to the finger. 
B Fig. 11 shows an example of the interpolation 

'U position indicating information indicated from the 

interpolation position controller. Interpolation position 
indicating information 97 is indicated as control 
20 information comprising, as a unit, interpolation position 
99 where interpolation information specifying information 
is "interpolation", and corresponding oversampling number 
100, wherein communication channel number 9 8 for 
identifying a communication channel is added to the 
25 leading portion. 

Searcher 90 has, in addition to the arrangement of 
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first searcher 42i shown in Fig. 6, a determining unit for 
determining whether the interpolation position indicating 
information indicated in the format shown in Fig. 11 is 
addressed to itself or not. The determining unit 
5 determines the destination of the received interpolation 
position indicating information by comparing it with a 
communication channel number allotted in advance to its 
own searcher. If the received interpolation position 
indicating information is determined as being 

10 interpolation position indicating information addressed to 
itself, then determining unit inserts an interpolation 
process between various processes during a path searching 
process depending on the interpolation position and the 
oversampling number which are included in the 

15 interpolation position indicating information. 

As described above, the path searching apparatus 
according to the second embodiment changes the position 
where an interpolation process is inserted during a path 
searching process, depending on not only the number of 

20 communication channels to be processed but also the 

reception quality level. Therefore, for a communication 
channel whose reception quality level is low, an 
interpolation process is inserted at a position for more 
interpolation processes so as to be able to carry out an 

25 accurate control process to achieve an increase in the 
accuracy for path detection. 



In each of the above embodiments, the position for 
performing an interpolation process is changed. However, 
the present invention is not limited to such processing 
details. In the above embodiments, correlation value 
5 calculations, in-phase additions, and power additions are 
performed as a path searching process. However, the 
present invention is not limited to such processing 
details . 

In each of the above embodiments, the interpolation 

10 position is changed depending on the communication channel. 
However, the present invention is not limited to such 
processing details. In view of the fact that one user may 
possibly use a plurality of communication channels, the 
interpolation position may be changed depending on the 

15 number of users. 

In the above embodiments, the interpolation 
information is composed of the interpolation position 
specifying information and the over sampling number. 
However, the present invention is not limited to such 

20 processing details. For example, by setting the 
oversampling number to "2" in advance with the 
interpolating filter, the interpolation information memory 
may store only interpolation position specifying 
information for each communication channel or each 

25 reception quality level. 

Industrial applicability; 
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According to the present invention, as described 
above, the position for performing an interpolation 
process to increase the accuracy of a delay profile 
depending on the number of communication channels to be 
5 processed is changed to detect a path with optimum 

accuracy depending on a reception processing situation. 

The insertion of an interpolation process may be 
selected before and after correlation value calculation, 
in-phase addition, and power addition for the generation 

10 of the delay profile. Therefore, in view of a trade-off 
between an increase in the amount of calculation due to 
the insertion of an interpolation process and an accuracy 
for path detection, the amount of calculation and the 
accuracy for path detection can be set to optimum values 

15 depending on the number of communication channels to be 
processed, making it possible to effectively utilize 
various resources of the apparatus. 

An interpolation process for generating a delay 
profile is inserted at a position depending on the 

20 reception quality of each communication channel that has 
actually been measured, so that the position for 
performing an interpolation process can accurately be 
controlled for each communication channel, and the 
accuracy for path detection can be increased more flexibly 

25 depending on the reception quality. 

The oversampling number for specifying a chip 
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interval is included in interpolation information for 
controlling a finer interpolation process. 

By increasing the number of interpolation processes 
when the amount of processing to be calculated is smaller, 
the accuracy for path detection can be increased by an 
extra calculation capability when the number of 
communication channels is small. 



CLAIMS 



1. A method of searching for a path, comprising: 
a first interpolating step of interpolating a 

demodulated signal to generate a first interpolated 

signal; 

5 a first selecting step of generating a first selected 

signal by alternatively selecting said first interpolated 
signal or said demodulated signal based on interpolation 
information, said interpolation information indicating 
whether an interpolation process for reducing a chip 

10 interval is to be performed or not between processes for 
generating a delay profile which indicates a temporal 
change of reception time instants of said demodulated 
signal due to multipath fading; 

a correlation value calculating step of calculating a 

15 correlation value between a pilot pattern which is 
included in said first selected signal and has a 
predetermined fixed pattern and a predetermined expected 
value; 

a second interpolating step of interpolating the 
20 correlation value calculated in said correlation value 

calculating step to generate a second interpolated signal; 

a second selecting step of generating a second 
selected signal by alternatively selecting said second 
interpolated signal and said correlation value based on 



- 46 - 



25 said interpolation information; 

an in-phase adding step of adding in-phase components 
of said second selected signal for a predetermined number 
of times ; 

a third interpolating step of interpolating an in- 
30 phase addition sum calculated in said in-phase adding step 
to generate a third interpolated signal; 

a third selecting step of generating a third selected 
signal by alternatively selecting said third interpolated 
signal or said in-phase addition sum based on said 
35 interpolation information; 

a power adding step of adding power values calculated 
from signal components of said third selected signal for a 
predetermined number of times ; 

a fourth interpolating step of interpolating a power 
40 addition sum calculated in said power adding step to 
generate a fourth interpolated signal; 

a fourth selecting step of generating a fourth 
selected signal by alternatively selecting said fourth 
interpolated signal or said power addition sum based on 
45 said interpolation information; and 

a path detecting step of detecting a path in excess 
of a predetermined threshold based on said fourth selected 
signal . 



2. A method of searching for a path according to 



claim 1, wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on the number 
5 of communication channels to be processed. 

3. A method of searching for a path according to 
claim 1, wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on reception 

5 quality measured in each communication channel of said 
demodulated signal. 

4 . A method of searching for a path according to 
claim 1, wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on the number 

5 of communication channels to be processed and reception 
quality measured in each communication channel of said 
demodulated signal. 

5. A method of searching for a path according to 
claim 1, wherein said demodulated signal comprises a 
signal produced by converting a reception signal of a CDMA 
(Code Division Multiple Access) system into a baseband 

5 signal and processing the baseband signal by way of 
quadrature demodulation. 
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6. An apparatus for searching for a path, 
comprising; 

path searching means for generating a delay profile 
based on a pilot signal which is included in each time 
5 slot and has a fixed pattern, according to a path 

searching process composed of a plurality of processing 
units, said delay profile indicating a temporal change of 
reception time instants due to multipath fading of a 
demodulated signal; 

10 interpolation information storage means for storing 

interpolation information which indicates whether an 
interpolation process for reducing a chip interval is to 
be performed or not before and after each of the 
processing units; 

15 interpolation position processing control means for 

enabling said path searching means to perform an 
interpolation process before and after each of the 
processing units based on said interpolation information; 
and 

20 path detecting means for detecting a reception path 

based on the delay profile generated by said path 
searching means. 

7. An apparatus for searching a path according to 
claim 6, wherein said interpolation information comprises 
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information indicative of whether the interpolation 
process for reducing a chip interval is to be performed or 
not, depending on the number of communication channels to 
be processed. 

8. An apparatus for searching a path according to 
claim 6, wherein said interpolation information comprises 
information indicative of whether the interpolation 
process for reducing a chip interval is to be performed or 
not, depending on the reception quality measured in each 
communication channel of said demodulated signal. 

9. An apparatus for searching a path according to 
claim 6, wherein said interpolation information comprises 
information indicative of whether said interpolation 
process is to be performed or not, depending on the number 
of communication channels to be processed and the 
reception quality measured in each communication channel 
of said demodulated signal. 

10. An apparatus for searching for a path, 
comprising: 

interpolation information storage means for storing 
interpolation information indicative of whether an 
interpolation process for reducing a chip interval between 
processes for generating a delay profile is to be 



performed or not, said delay profile indicating a temporal 
change of reception time instants of a demodulated signal 
due to multipath fading; 
10 first interpolating means for interpolating said 

demodulated signal to generate a first interpolated 
signal; 

first selecting means for generating a first selected 
signal by alternatively selecting said first interpolated 
15 signal or said demodulated signal based on said 
y interpolation information; 

1=7 correlation value calculating means for calculating a 

correlation value between a pilot pattern which is 
included in said first selected signal and has a 

;=f 2 0 predetermined fixed pattern and a predetermined expected 
value ; 

:r! second interpolating means for interpolating the 

corrected value calculated by said correlation value 
calculating means to generate a second interpolated 
25 signal; 

second selecting means for generating a second 
selected signal by alternatively selecting said second 
interpolated signal and said correlation value based on 
said interpolation information; 
30 in-phase adding means for adding in-phase components 

of said second selected signal for a predetermined number 
of times; 
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third interpolating means for interpolating an in- 

phase addition sum calculated by said in-phase adding 
35 means to generate a third interpolated signal; 

third selecting means for generating a third selected 

signal by alternatively selecting said third interpolated 

signal or said in-phase addition sum based on said 

interpolation information; 
40 power adding means for adding power values calculated 

from signal components of said third selected signal for a 

predetermined number of times; 

fourth interpolating means for interpolating a power 

addition sum calculated in said power adding means to 
45 generate a fourth interpolated signal; 

fourth selecting means for generating a fourth 

selected signal by alternatively selecting said fourth 

interpolated signal or said power addition sum based on 

said interpolation information; and 
50 path detecting means for detecting a path in excess 

of a predetermined threshold based on said fourth selected 

signal. 

11. An apparatus for searching for a path according 
to claim 10, wherein said interpolation information 
comprises information indicative of whether the 
interpolation process for reducing a chip interval is to 
5 be performed or not, depending on the number of 
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communication channels to be processed. 

12. An apparatus for searching for a path according 
to claim 10, wherein said demodulated signal comprises a 
signal produced by converting a reception signal of a CDMA 
(Code Division Multiple Access) system into a baseband 
signal and processing the baseband signal by way of 
quadrature demodulation. 

13. An apparatus for searching for a path according 
to claim 10, further comprising reception quality 
measuring means for measuring a reception quality in each 
communication channel of said demodulated signal, wherein 

said interpolation information comprises information 
indicative of whether the interpolation process for 
reducing a chip interval is to be performed or not, 
depending on the reception quality measured in each 
communication channel of said demodulated signal. 

14. An apparatus for searching for a path according 
to claim 10, further comprising reception quality 
measuring means for measuring a reception quality in each 
communication channel of said demodulated signal, wherein 

said interpolation information comprises information 
indicative of whether the interpolation process for 
reducing a chip interval is to be performed or not. 



depending on the number of communication channels to be 
processed and the reception quality measured in each 
communication channel of said demodulated signal. 

15. An apparatus for searching for a path according 
to claim 10, wherein said interpolation information 
comprises interpolation position specifying information 
indicative of whether the interpolation process for 
reducing a chip interval is to be performed or not 
depending on the number of communication channels to be 
processed between processes for generating said delay 
profile, and an oversampling number, wherein each of said 
first to fourth selecting means makes an alternative 
selection based on said interpolation position specifying 
information, and wherein each of said first to fourth 
interpolating means performs an interpolation based on the 
corresponding oversampling number. 

16. An apparatus for searching for a path according 
to claim 11, wherein said interpolation information is set 
to perform the interpolation process between processes for 
achieving more interpolation processes as the number of 
communication channels to be processes is smaller, 

17. An apparatus for searching for a path according 
to claim 15, wherein said interpolation information is set 



to perform the interpolation 
achieving more interpolation 
5 communication channels to be 



process between processes for 
processes as the number of 
processes is smaller. 
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Atty. Dkt. No. 



DECLARATION AND POWER OF ATTORNEY 

As a below named inventor, I HEREBY DECLARE: 

THAT my residence, post office address, and citizenship are as stated below next to my 

name; 

THAT I believe I am the original, first, and sole inventor (if only one inventor is named 
below) or an original, first, and joint inventor (if plural inventors are named below or in an 
attached Declaration) of the subject matter which is claimed and for which a patent is sought on 

the invention entitled 



METHOD OF AND APPARATUS FOR PATH SEARCH 



the specification of which (check one) 

X is attached hereto. 

X was filed on July 21, 2000 as United States Application Number 
or PCT International Application Number PCT/ JPOO/04882 
and was amended on (if applicable). 

THAT I do not know and do not believe that the same invention was ever known or used 
by others in the United States of America, or was patented or described in any printed 
publication in any country, before I (we) invented it; 

THAT I do not know and do not believe that the same invention was patented or 
described in any printed publication in any country, or in public use or on sale in the United 
States of America, for more than one year prior to the filing date of this United States 
application; 

THAT I do not know and do not believe that the same invention was first patented or 
made the subject of an inventor's certificate that issued in any country foreign to the United 
States of America before the filing date of this United States application If the foreign application 
was filed by me (us), or by my (our) legal representatives or assigns, more than twelve months 
(six months for design patents) prior to the filing date of this United States application; 

THAT I have reviewed and understand the contents of the above-identified specification, 
including the claim(s), as amended by any amendment specifically referred to above; 

THAT I believe that the above-identified specification contains a written description of 
the invention, and of the manner and process of making and using it, in such full, clear, concise, 
and exact terms as to enable any person skilled in the art to which it pertains, or with which it is 
most nearly connected, to make and use the invention, and sets forth the best mode 
contemplated by me of carrying out the invention; and 

THAT I acknowledge the duty to disclose to the U.S. Patent and Trademark Office all 
information known to me to be material to patentability as defined in Title 37, Code of Federal 
Regulations, §1.56. 
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I HEREBY CLAIM foreign priority benefits under Title 35, United States Code §n9(a)-(d) 
or § 365(b) of any foreign application{s) for patent or inventor's certificate, or §365(a) of any 
PCT international application which designated at least one country other than the United States 
of America, listed below and have also identified below any foreign application for patent or 
inventor's certificate or of any PCT international application having a filing date before that of the 
application on which priority is claimed. 



Prior Foreign 
Application Number 


Country 


Foreign Filing Date 


Priority 
Claimed? 


Certified 

Copy 
Attached? 


11-205471 


Japan 


21/07/1999 


Yes 













































I HEREBY CLAIM the benefit under Title 35, United States Code § 1 19(e) of any United 
States provisional application(s) listed below. 



U.S. Provisional Application Number 


Filing Date 















I HEREBY CLAIM the benefit under Title 35, United States Code, §120 of any United 
States application(s), or § 365(c) of any PCT international application designating the United 
States of America, listed below and, insofar as the subject matter of each of the claims of this 
application is not disclosed in the prior United States or PCT International application in the 
manner provided by the first paragraph of Title 35, United States Code, § 1 1 2, I acknowledge 
the duty to disclose information which is material to patentability as defined in Title 37, Code of 
Federal Regulations, § 1.56 which became available between the filing date of the prior 
application and the national or PCT international filing date of this application. 



U.S. Parent 
Application Number 


PCT Parent 
Application Number 


Parent 
Filing Date 


Parent 
Patent Number 



























I HEREBY APPOINT the following registered attorneys and agents of the law firm of 
FOLEY & LARDNER to have full power to prosecute this application and any continuations, 
divisions, reissues, and reexaminations thereof, to receive the patent, and to transact all business 
in the United States Patent and Trademark Office connected therewith: 



STEPHEN A. BENT 


Reg. 


No. 


29,768 


DAVID A. BLUMENTHAL 


Reg. 


No. 


26,257 


BETH A. BURROUS 


Reg. 


No. 


35,087 


ALAN 1. CANTOR 


Reg. 


No. 


28,163 


WILLIAM T. ELLIS 


Reg. 


No. 


26,874 


JOHN J. FELDHAUS 


Reg. 


No. 


28,822 


MICHAEL D. KAMINSKI 


Reg. 


No. 


32,904 
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LYLE K. KIMMS 


Reg. 


No. 


34,079 


KENNETH E. KROSIN 


Reg. 


No. 


25,735 


JOHNNY A. KUMAR 


Reg. 


No. 


34,649 


JACK LAHR 


Reg. 


No. 


19,621 


GLENN LAW 


Reg. 


No. 


34,371 


PETER G. MACK 


Reg. 


No. 


26,001 


STEPHEN B. MAEBIUS 


Reg. 


No. 


35,264 


BRIAN J. MC NAMARA 


Reg. 


No. 


32,789 


SYBIL MELOY 


Reg. 


No. 


22,749 


RICHARD C. FEET 


Reg. 


No. 


35,792 


GEORGE E. QUILLIN 


Reg. 


No. 


32,792 


ANDREW E. RAWLINS 


Reg. 


No. 


34,702 


BERNHARD D. SAXE 


Reg. 


No. 


28,665 


CHARLES F. SCHILL 


Reg. 


No. 


27,590 


RICHARD L. SCHWAAB 


Reg. 


No. 


25,479 


MICHELE M. SIMKIN 


Reg. 


No. 


34,717 


HAROLD C. WEGNER 


Reg. 


No. 


25,258 



and I request that all correspondence be directed to: 

DAVID A BLUMENTHAL 
FOLEY & LARDNER 
Washington Harbour 
3000 K Street, N.W., Suite 500 
Washington, D.C. 20007-5109 

Telephone: (202) 672-5300 
Facsimile: (202) 672-5399 

I UNDERSTAND AND AGREE THAT the foregoing attorneys and agents appointed by me 
to prosecute this application do not personally represent me or my legal interests, but instead 
represent the interests of the legal owner{s) of the invention described in this application. 

I FURTHER DECLARE THAT all statements made herein of my own knowledge are true, 
and that all statements made on information and belief are believed to be true; and further that 
these statements were made with the knowledge that willful false statements and the like so 
made are punishable by fine or imprisonment, or both, under Section 1001 of Title 18 of the 
United States Code, and that such willful false statements may jeopardize the validity of the 
application or any patent issuing thereon. 



Name of first inventor 

Residence 

Citizenship 

Post Office Address 

Inventor's signature 

Date 



Sei HIRADE 



Tokyo, Japan ZTP*X 



Japan 

c/o NEC Corporation, 7-i, sniJoa b-cnome, 
Minato-ku, Tokyo - 10€?ati 01 , Japan 



January 11, 2002 
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